首页> 外文OA文献 >Three-pile Sharing Nim and the quadratic time winning strategy
【2h】

Three-pile Sharing Nim and the quadratic time winning strategy

机译:三桩共享Nim和二次时间获胜策略

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

We study a variant of 3-pile Nim in which a move consists of taking tokensfrom one pile and, instead of removing then, topping up on a smaller pileprovided that the destination pile does not have more tokens then the sourcepile after the move. We discover a situation in which each column oftwo-dimensional array of Sprague-Grundy values is a palindrome. We establish aformula for P-positions by which winning moves can be computed in quadratictime. We prove a formula for positions whose Sprague-Grundy values are 1 andestimate the distribution of those positions whose nim-values are g. We discussthe periodicity of nim-sequences that seem to be bounded.
机译:我们研究了一种3堆Nim的变体,其中的举动包括从一堆中获取令牌,然后替换掉一个较小的桩,而不是将其删除,前提是目标桩在移动后没有源堆多的令牌。我们发现一种情况,其中Sprague-Grundy值的二维数组的每一列都是回文。我们为P位置建立一个公式,通过该公式可以在二次时间内计算获胜移动。我们证明了Sprague-Grundy值为1的仓位的公式,并估计了nim值为g的仓位的分布。我们讨论似乎有界的nim序列的周期性。

著录项

  • 作者

    Ho, Nhan Bao;

  • 作者单位
  • 年度 2016
  • 总页数
  • 原文格式 PDF
  • 正文语种
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号